Random multiple access of broadcast channels with Pareto distributed packet interarrival times

نویسندگان

  • Zaharoula Harpantidou
  • Michael Paterakis
چکیده

We consider the random multiple access of a slotted broadcast communication channel. Packet arrivals for such channels are often modeled as Poisson processes because the latter have attractive theoretical properties and are well understood, even though a number of traac studies have shown that packet interarrival times are not always exponentially distributed. For example, recent studies argue convincingly that traac from a variety of working packet networks (e.g., LANs, WANs, e.t.c), is much better modeled using statistically self similar processes to characterize the packet interarrival times of the aggregate traac, which have much diierent properties than Poisson processes. Because of the great innuence the multiple access algorithms (used in the channel access subsystem) will have on the performance of third generation digital wireless mobile communication systems, we study in this paper the problem of random multiple access under a packet traac generated by interactive data applications (e.g., reading/composing short email messages, responding to paging type messages, transferring les between the mobile and a xed computer, and querying of a database). We examine and demonstrate the performance robustness of the above RAAs when they are driven by a strongly bursty packet arrival process, commonly found in interactive data applications.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of Pareto-Type/M/s/c finite buffer queues

The finding that Pareto distributions are adequate to model Internet packet interarrival times has motivated the proposal of methods to compute steady-state performance measures of Pareto/M/·/· queues. In this work we give an overview of some of these methods and compare them with an approach we have recently proposed, which combines embedding, uniformization and stochastic ordering techniques ...

متن کامل

Packet Switching in Radio Channels: New Conflict-Free Multiple Access Schemes

We study new access schemes for a population of geographically distributed data users who communicate with each other and/or with a central station over a multiple-access broadcast ground radio packet-switching channel. We introduce and analyze alternating priorities (AP), round robin (RR), and random order (RO) as new conflict-free methods for multiplexing buffered users wititour corirrol from...

متن کامل

Packet Latency of Deterministic Broadcasting in Adversarial Multiple Access Channels

We study broadcasting on multiple access channels with dynamic packet arrivals and jamming. The communication environments is represented by adversarial models which specify constraints on packet arrivals and jamming. We consider deterministic distributed broadcast algorithms and give upper bounds on the worst-case packet latency and the number of queued packets in relation to the parameters de...

متن کامل

Hybrid Media Access Protocols for a DSM System Based on Optical WDM Networks

Scalable, hierarchical, all-optical Wavelength Division Multiplexed (WDM) networks for interconnection in distributed cluster-based computing systems have been recently considered. Hybrid access protocols combining reservation and pre-allocation have been studied for this type of network which supports a distributed shared memory (DSM) environment. The objectives of the protocols are reduced av...

متن کامل

Evaluation of Pareto/d/1/k Queue by Simulation

The finding that Pareto distributions are adequate to model Internet packet interarrival times has motivated the proposal of methods to evaluate steady-state performance measures of Pareto/D/1/k queues. Some limited analytical derivation for queue models has been proposed in the literature, but their solutions are often of a great mathematical challenge. To overcome such limitations, simulation...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Personal Commun.

دوره 5  شماره 

صفحات  -

تاریخ انتشار 1998